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We present some new analytical expressions for the so-called Parrondo effect, where 
simple coin-flipping games with negative expected value are combined into a winning 
game. Parrondo games are state-dependent. By identifying the game state variable, we 
can compute the stationary game state probabilities. Mixing losing games increases the 
probability of entering into a game state with positive value, as can be seen clearly from 
our analytical expressions for the Parrondo game value. 
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1. Introduction 

A Parrondo game is a combination of two or more simple losing games in which 
possibly biased coins are flipped, a strategy for alternation between the simple 
games, and a state. The state determines the probabilities of winning in one or 
more of the simple games and codes the game history, including the capital of 
one or more players of the Parrondo game. A winning strategy yields a positive 
expected value of the Parrondo game, in spite of the constituent simple games 
having negative expected value: the so-called Parrondo effect (often referred to as 
Parrondo's paradox [Q). Conditions for the simple games and for the strategies (and 
implicitly also for the Parrondo game states) were given by Harmer and Abbott 0] . 
We give new analytical expressions for results previously approximated by either 
computer simulations or discrete time Markov chain analyses [Q, ||, |], |[ . 

The original Parrondo game rules (^] combined two games, of which the second 
was later modified to "present new games where all the rules depend only on the 
history of the game and not on the capital" |7j . We begin by analyzing this mod- 
ified game, named B' . We perform the simple calculations reproducing the known 
result jjj that the ergodic expected value of B' is negative, in order to introduce the 
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notation used in subsequent sections. In Section 3, it is shown that it is possible to 
obtain a winning game by adjusting the state transition probabilities in the game 
in which B' is mixed with the original Parrondo game A. We then calculate the 
optimal strategy for the mixed game. Finally, we analyze the original Parrondo 
game in an analysis that requires the introduction of a new state parameter: the 
capital of the player. 



2. Game B' 

The set of possible outcomes of game B' is ft = { — 1,1}, also called losing and 
winning. The game history g t E Q is the outcome of game B' at time t. The 
probabilities of the outcomes depend on the game history in the following way 

Pil-L-i = 9/10 -e 
Pi|i,-i =Pi|-i,i = 1/4 -e (1) 
Pi|i,i = 7/10 -e 

where we use the notation 

Piik- = Prob [5t = i, 9t-i = j, 9t-2 = k, . . .] 



for the time-dependent distribution, pyjt... for the ergodic distribution where 

°ijh 



ptik... =Plk-> and 



Pij. 

Pi\j. 



Pj-- 

For example, the probability of winning after having lost two simple games is 9/10-e. 
For the ergodic process, it holds that 

Pij = ^2pmPjk, Pij = l ( 2 ) 

feen (i,j)en 2 

The linear system ([j]) and (||), has the following solution (cf. [El), with the rightmost 
column indicating the value for e = 0.001: 

pli-i = (45 + 210e + 200e 2 )/C 0.228 

pli'i=Pi_i = (2(27 + 60e- 100e 2 )) /C 0.273 
p* 1A = (45 - 230e + 200e 2 ) /C 0.226 

where C = 198 + 220e. The ergodic expected value of the game is: 



X! i Pi\jkPjh 



- 2e) + (p-1,1 +Pi,-i)(~\ - 2e) +p_ 1 ,_ 1 (- - 2e) (3) 

(4) 



9+ 10c 

Thus, the game has negative expected value for e > 
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3. Mixing Simple Games 

Mixed with another game, B' can have a higher expected value because the outcome 
probabilities p* of the mixed game depend on the Parrondo game history g t * rather 
than the simple game history g t . Eq. (|^) shows that if e < 1/5 and p*^ > p\^\ 
and p*_\ -\ > then (gf) > {gt), since p± t i and both have positive 

coefficients. 

The original biased coin-flipping game A has outcome 1 with probability q\ — 
1/2 — e, and outcome —1 otherwise (see ||), thus its expected value is — 2e. It was 
in mixed with B' , leading to an interest in the mixing parameter, here denoted 
by u. In the original game set-up, u = 1/2 is the probability that gt is the outcome 
of game A, otherwise it is the outcome of B' . The mixed game has positive expected 
value, i.e. (gt) > for some e > 0. The fact the simple game B' in this mixed 
game also has positive expected value goes unremarked in jjj. More specifically, 
the negatively biased coin- flipping original game increases the probability p*_ x _j 
for two consecutive losses in the mixed game, which in turn increases the expected 
value of the game B' enough to compensate for the loss suffered from the other 
simple game. For the mixed game p*j it holds that 

Pij = U 2 <HQj 

+u(l-u) qi ( ^ Pj\klPkl) 

+(1 - u)u{ Y Pi\jkQjPh) ( 5 ) 
j.keu 

+ (! -uf{ Y Pi\jkPj\uP*ki) 



since p*j depends on both of the simple games. The linear system Eq. (|l|), (||) and 
(^) has for u = 1/2 the solution (with the rightmost column indicating the value 
for e = 0.001) 

pt!--i = 10(2 + 5e)(5 + 8e)/C 0.234 

pt 1 [ 1 =p{_ 1 = -8(2 + 5e)(-7+10e)/C 0.261 
p* ls = 5(3-8e)(7-10e)/C 0.244 

where C = 429 + 220e. This results in a positive expected value of the Parrondo 
game, now parametrised with respect to u as well as to e: 

= 5(4e(-ll + u) + u - u 2 ) 
{9t> 99 + 110e(l - u) + u(32 - 31u) [1 

The positive expected value is simply and intuitively due to changing the weights 
Pij in the weighted sum in Eq. (||), which shows the tacit dependence between the 
simple games. 
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<g t *> e=0.001 




u 



Figure 1. The expected value of the mixed Parrondo game, for different values of the mixing 
parameter u. The expected value can be negative as well as positive, and that when e = 0.001 the 
optimal game value is obtained for u = 0.5012. 



u 




Log 10 e 



Figure 2. The optimal mixing parameter u* . Since u* decreases rapidly for large values of e, 
the history-dependent game outperforms the biased coin-flipping game in that region. For small 
values, the optimal mixing value is 0.4987. For log 10 e > —0.3 the plot shows that the game 
performance is maximized by u < 0. In this region the optimal mixing strategy is u = 0, since 
probabilities arc positive reals. 







<g t 




-2 



Figure 3. The expected value of the mixed Parrondo game, as a function of u and e. 



Rasmusson and Boman 



4. Optimal Mixing Strategies 

Harmer and Abbott [jjj have experimentally studied a parameter for the probability 
of playing the simple games in a Parrondo game, in order to maximize the capital of 
the player. The optimal state-independent strategy u* is found by maximizing (g% ) 
over u e [0, 1]. For e = 1/1000, u* « 0.5012 (see Figures 1 through 3). In a similar 
manner, the optimal state-dependent strategies can be calculated by defining (g£ ) 
as a function of the conditional probabilities p*^ k ...- 

5. Parrondo's Original Game has Positive Expected Value 

In Parrondo's original game (see Q), the positive game outcome again depends on 
the tacit game interaction with a state parameter, in this case the accumulated 
capital. It mixes two simple losing games with equal probability, hence u = 1/2 in 
our notation. The game outcome at time t is gt G { — 1,1}. The winning probabilities 
in one of the games depend on the accumulated capital Ct = Ct-i + gt—i. The 
conditional transition probabilities are given by 

piiio = \ p + \ Pl Pm=p^ = \ p + \ p 2 (8) 



P = 1/2 - e, P 1 = 1/10 - e, P 2 = 3/4 - e 
where we use the notation 

Pijk-;i = Probst = i, g t -i = j, g t -2 = k, - ■ ■ ,C t = l (mod M)\ 



(9) 



and skip the t for the ergodic transition probabilites, and denote conditional proba- 
bility Pi...\j... — pi.../pj.,,. Hence, f>i| ; o is the probability of winning when the capital 
C = (mod M). For M — 3 we observe that 

P,0 =P-1;1 +Pl;2 P:l = P-U2 + Pl;0 P;2 = P-l-fl + Pl;l (10) 

and since 

Pi;j = Pi\;jP;j (H) 

we can solve for the unknown p-i in the linear system (||), (|^), (|l(J), and ( pd| ) which 
for e = 1/1000 has the solution 



P;0 



95672 



Pa 



10046 



276941 39563 
The unconditional probability of winning is 



P;2 



110947 
276941 



and hence, from 



and therefore 



Pi; - X ^Itf-Pij 

0<j<A/ 

^2| ), and (]l3|), the probability of winning is 
17714723 



(12) 
(13) 



Pi; 



34617625 



0.5117 



(9t) 



Pi; ~ (1 -PV, 



0.0234 
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6. Conclusion 

Our analysis of Parrondo games sheds light on the phenomenon known as the Par- 
rondo effect, or Parrondo's paradox. We have shown in a simple way the interplay 
between the Parrondo game constituents. While the expected values of the games 
had already been analyzed, the crucial observation is that all Parrondo games are 
state-dependent, and thus when mixing Parrondo games one game may alter the 
game state of another game. Finally, we have provided the optimal value for the 
mixing parameter in mixed Parrondo games. 
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